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Abstract 

Both syntax-phonology and syntax-semantics interfaces in Higher Order Gram- 
mar (HOG) are expressed as axiomatic theories in higher-order logic (HOL), 
i.e. a language is defined entirely in terms of provability in the single logi- 
cal system. An important implication of this elegant architecture is that the 
meaning of a valid expression turns out to be represented not by a single, nor 
even by a few "discrete" terms (in case of ambiguity), but by a "continuous" 
set of logically equivalent terms. The note is devoted to precise formulation 
and proof of this observation. 

1 Introduction 

Higher Order Grammar (HOG) [Pollard & Hana, 2003, Pollard, 2004, Pollard, 2006] 
is probably the most recent implementation of the idea of using a single logical 
system for linguistic generalizations pioneered by [Kasper & Rounds, 1986, 
King, 1989, Richter, 2004] and, at the same time, the first one based on the 
mainstream classical higher-order logic (HOL), traditionally applied only to 
the semantics of natural languages [Gallin, 1975]. Both syntax-phonology 
and syntax-semantics interfaces in HOG are expressed as axiomatic theories 
in the HOL, i.e. a language is defined entirely in terms of provability in the 
single logical system. 

This elegant architecture has an important and almost obvious implica- 
tion which, however, does not seem to be explicitly mentioned in the liter- 
ature so far: the meaning of a valid expression turns out to be represented 
not by a single, nor even by a few "discrete" terms (in case of ambiguity), 
but by a "continuous" set of logically equivalent terms (though all having a 
single or a few distinct interpretations in a model of the HOL) . The present 
note is devoted to precise formulation and proof of this observation. 

Though HOG is declared to be agnostic about axiomatization of the un- 
derlying HOL [Pollard, 2006], for our purpose we will assume availability of 
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the description operator, either introduced explicitly as a logical constant, as 
in Q theory of [Andrews, 1986], or implied by the description axiom, as in 
the theory denoted as Ty 2 + D by [Gallin, 1975]. This assumption allows to 
introduce for every type a an " if-then-else" constant C a : a A a A Bool — > a 
with the following fundamental properties: 

h C a (x a , y a , true) = x a , h C a (x a , y a , false) = y a . 

Here and everywhere below we follow notations of [Pollard, 2006], with only 
the two differences: we employ small Greek letters for type variables and 
— > as the functional type constructor. We will make use of the following 
metatheorems 

\~ f(C a (x, y, z)) = Cp(f(x), f(y), z) (1.1) 

hxVf/=C Bo oi(x,?/,i) (1.2) 

h C a (x, x, z) — x (1.3) 

which are easily verified under either of Ty 2 + D or Q axiomatizations. 

In the next section we first formalize the notion of a language with HOL- 
based semantics as an arbitrary relation between the language expressions 
and HOL terms of a certain type a, referenced as a-language. Among ex- 
amples illustrating this formalization we describe how a HOG defines a- 
languages for some types a. Then we define an important subclass of a- 
languages, referenced as logically closed languages, and bring some trivial 
examples of logically closed as well as of non-logically-closed languages. In 
the section 3 we formally prove any a-language defined by a HOG to be 
logically closed. 

2 Logically closed languages 

Definition 2.1. Let A be a finite alphabet A = {ai, a 2 , ... a^}, let A* 
denote the set of all finite words over alphabet A and let T a denote the set 
of all the HOL terms of an arbitrary type a. An a-language is a relation 
C c A* ® T a . 

Referring to words over alphabet A as "expressions" and a-terms as u a- 
meanings," one can say that an a-language is a set of pairs of expressions 
and their a-meanings. 

Examples 
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1. An arbitrary set of words C C A* can be considered as a language for 
the unit type meaning. 

2. A trivial particular case of an a-language is a singleton {(w,a : a)}, 
where w G A*. 

3. If A contains all symbols of the HOL own language, so that T a can be 
identified with a subset of A*, then the identity relation on T a is an 
a-language being a subset of the HOL language. 

4. A Higher Order Grammar [Pollard, 2006] with a set {A , A 1; ... A^r : Phon} 
of phonological constants and a set T of non-logical axioms about se- 
mantics and phonology of specific words and rules of their composition 
for non-primitive syntactic signs, for every type a = Sem(er), where 

a G SIGN, defines an a-language with an alphabet A = {ai, 02, ... a/v} 
as follows: a pair (w, a) belongs to the language if and only if there 
exists a sign s : a such that 

T h phon(s) = jwj A sem(s) = a, 

where the mapping / • / is defined by: 

/e/ = A , /oi/ = K, ie {1,2,. ..AT}, juvj = /u/ - /v/ 

and uv denotes concatenation of words u and v. (In fact, [Pollard, 2006] 
implicitly applies such a mapping to introduce convenient notations for 
phonological constants and their concatenations, like 

/fajdo bit/ = def /fajdo/ - /bit/). 

Definition 2.2. A logically closed a-language is an a-language L such that 
whenever (w, b) G C, (w, c) G C and \~a = b\/a = c then (w, a) £ £ also. 
A minimal logically closed a-language L which includes a given arbitrary 
a-language £ is said to be its logical closure. 

This definition actually captures the two important features of an a- 
language: 

1. If an expression w in the language has a meaning b, then it also has 
every meaning a logically equivalent to b 
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2. If an expression w is ambiguous, i.e. has at least two distinct meanings 
b and c being not logically equivalent, then it also has every meaning 
a which is provable to be equal either b or c. 

Thus, every valid expression of a logically closed language is associated 
not with a single, nor even with a few "discrete" terms (in case of ambi- 
guity), but with a "continuous" set of logically equivalent terms. A precise 
formulation of this interpretation follows. 

Definition 2.3. A set M. C T a is said to be logically closed if and only if 
whenever b G A4, c G M. and 

\- a = b\/ a = c 

then a G M. also. A minimal logically closed set M. C T a which includes an 
arbitrary set M. C T a is said to be its logical closure. If in addition, Af C T a 
and M. = Af, we say the two sets M. and Af are logically equivalent and 
denote this relation as M. ~ Af. 

It is readily seen that ~ is an equivalence relation in the power set V(T a ) 
and therefore a logically closed a-language might be defined equivalently as 
a function C : A* -> P(T Q )/ ~. 

The simplest non-empty logically closed a-language is a logical singleton 

S = {w} <g> {a}. 

Note that the a-sub-language of the HOL own language is not, of course, 
logically closed. 

3 HOG defined languages are logically closed 

We are now going to focus on the example 4 to Definition 2.1 and prove the 
main result of this note: 

Theorem 3.1. Any language defined by a HOG is logically closed. 

Proof. Let si and s 2 denote two signs of the same type a (may be, but not 
necessarily, distinct) which have the same phonology: 

T h sem(s 1 ) = ai : a, 
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r h sem(s 2 ) = a 2 : a 

r h phon( Sl ) = w, (3.1) 

r h phon(s 2 ) = w, (3.2) 
and assume a term a : a be such that 

h a = ai V a = a 2 (3.3) 

Consider a sign 

s = de / C a (s 1 ,s 2 ,a = ai). 
From 3.1, 3.2 by metatheorems 1.1 and 1.3 it follows that 

T h phon(s) = w. 

Now, by metatheorem 1.1 

r h sem(s) = C a (ai, a 2 , a = a x ) (3.4) 
and by metatheorem 1.2 the assumption 3.3 may be re-written as 

l~ C Boo i(a = ai, a — a 2 , a = a x ) 

or, again applying 1.1, 

h C a (al, a 2 , a = ai) = a. 

Replacing the left-hand term of this equality by its right-hand term in 3.4, 
we finally obtain 

T h sem(s) = a. 

Thus, the pair (w, a) belongs to the language along with (w, a\) and (w, a 2 ). 

□ 

4 Discussion 

We did not consider here the inverse question, i.e. whether any logically 
closed a-language (of an appropriate type) can be defined by a HOG, ba- 
sically because its precise statement and resolution may vary depending on 
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whether and how to restrict the set of HOG non-logical constants and prim- 
itive SIGN types and type constructors. This becomes obvious from consid- 
ering some particular cases like the following. Let a Prop-language contain 
everything defined by a HOG with the set of primitive SIGN types and type 
constructors as in [Pollard, 2006] , that enforces, in particular, the rule 

V Xj/ [sem( SUBJ xf) = sem(/)(sem(x))], 

except all those pairs (w, a : Prop) for which there exist signs s : NP and 
q : NP\subjS such that 

phon(s) ^ phon((?) = jwj and h~ p(sem(s), sem(g)), 

where p : Ind A (Ind — > Prop) — > Bool is a given predicate on subject/verb- 
phrase pairs. It is clear that such a language, being logically closed, in 
general case can not be defined by a HOG with the same set of primitive 
SIGN types and type constructors, just because of the above rule. It might, 
however, be defined by a HOG with an extended set of primitive types and 
type constructors. 

We also refrain from judgment of up to what extent the limitation of 
HOG-definable languages by the class of logically closed languages is restric- 
tive or, the opposite, desirable. The goal of this note was only to point out 
the limitation, as awareness of it is important in any case. 
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